Performance measurements of a concurrent production system architecture without global synchronization
نویسندگان
چکیده
The use of the serializability criterion of correctness allows the eliminationof global synchronization in production system machines. In this paper we present an extensive performance evaluation of a concurrent production system architecture that is based on se-rializability and takes advantage of modern associa-tive memory devices to allow parallel production ring , concurrent matching, and overlap among matching , selection, and ring of productions. We study the cost-eeectiveness of associative memory components, and verify the conjecture that bus bandwidth is not a limitation in the architecture. A parallel machine that does global synchronization before every production ring is used as a reference for the comparative studies.
منابع مشابه
Serializability Improves Parallel Execution of Production System
This paper presents a new production system architecLure that uses serializability as a correctness criterion to select a set of productions to be executed in parallcl. T he use of serializability eliminales global synchronization. This a rchilecture takes advantage of modern associative memory devices to allow parallel production firing, concurrent matching, and overlap among matching, selecti...
متن کاملA Concurrent Architecture for Serializable Production Systems - Parallel and Distributed Systems, IEEE Transactions on
This paper presents a new production system architecture that takes advantage of modern associative memory devices to allow parallel production firing, concurrent matching, and overlap among matching, selection, and firing of productions. We prove that the results produced by the architecture are correct according to the serializability Criterion. A comprehensive event driven simulator is used ...
متن کاملMessage Analysis for Concurrent Languages
We describe an analysis-driven storage allocation scheme for concurrent languages that use message passing with copying semantics. The basic principle is that in such a language, data which is not part of any message does not need to be allocated in a shared data area. This allows for deallocation of threadspecific data without requiring global synchronization and often without even triggering ...
متن کاملAn object-aware memory architecture
Despite its dominance, object-oriented computation has received scant attention from the architecture community. We propose a novel memory architecture that supports objects and garbage collection (GC). Our architecture is co-designed with a Java Virtual Machine to improve the functionality and efficiency of heap memory management. The architecture is based on an address space for objects acces...
متن کاملGlobal Finite Time Synchronization of Two Nonlinear Chaotic Gyros Using High Order Sliding Mode Control
In this paper, under the existence of system uncertainties, external disturbances, and input nonlinearity, global finite time synchronization between two identical attractors which belong to a class of second-order chaotic nonlinear gyros are achieved by considering a method of continuous smooth second-order sliding mode control (HOAMSC). It is proved that the proposed controller is robust to m...
متن کامل